#include "LinkList.h"
//#include "DoubleLinkList.h"
#include <iostream>

// void Print(void *p)
// {
//     std::cout<<*(int*)p<<std::endl;
// }

int main()
{
    LinkList list;
    for(int i = 0; i < 10; i++)
        list.InsertTail(i + 1);

    for(int i = 0; i < 10; i++)
        list.InsertHead(i + 1);

    list.InsertByIndex(1,99);
}
    // LinkList l2 = list;
//     // LinkList l2;
//     // l2 = list;
//     // list.show();
//     // l2.show();

//     // list.RemoveByIndex(0);
//     // list.RemoveByElement(1);
//     // list.show();

//     // ElementType *v = list.FindByIndex(22);
//     // if(v)
//     // {
//     //     std::cout<<" 找到了! "<< *v <<std::endl;
//     // }
//     // else
//     // {
//     //     std::cout<<"没找到!\n";
//     // }
//     // list.show();

//     // DARRAY::DynamicArray a = list.FindByElement(7);
//     // a.SetPrintFunc(Print);
//     // a.show();

//     // list.UpdateByIndex(0,1009);
//     // list.UpdateByElement(8,888);

//     //list.BubbleSort();
//     // list.Sort();
//     // list.show();


//     LinkList list1;
//     LinkList list2;
//     for(int i = 0; i < 10; i++)
//         list1.InsertTail(i + 1);

//     for(int i = 0; i < 10; i++)
//         list2.InsertTail(i + 1);

//     list1.show();
//     list1.Reserve();
//     list1.Reserve2();
//     list1.show();
//     //list2.show();

//     //list1.Merge(list2).show();
//     return 0;
// }

int main()
{
    // DoubleLinkList list;
    // for(int i = 0; i < 10; i++)
    //     list.InsertTail(&i + 1);

    // list.InsertByIndex(0,99);
    // list.InsertByIndex(10,99);
    // list.show();
    // return 0;

    return 0;
}